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SIMPLE CHOREOGRAPHIES OF THE PLANAR NEWTONIAN 

A-BODY PROBLEM 


GUOWEI YU 


Abstract. In the A-body problem, a simple choreography is a periodic so¬ 
lution, where all masses chase each other on a single loop. In this paper 
we prove that for the planar Newtonian A-body problem with equal masses, 
A > 3, there are at least different main simple choreogra¬ 

phies. This confirms a conjecture given by Chenciner and etc. in m- 


1 . Introduction 

The Newtonian A-body problem describes the motion of A point masses under 
the attraction of each other according to Newton’s gravitational law. When all the 
masses are equal, there exist periodic solutions, where all the masses travel on a 
single loop (it is still an open problem whether such a solution exists when the 
masses are unequal [5]; throughout the paper we assume all the masses are equal 
and A > 3). Such solutions usually satisfy certain symmetric constraints, as if 
they are dancing according to certain choreographies. This inspired Carles Simo to 
name them simple choreographies. 

A trivial example of simple choreographies is the rotating N-gon, where the A 
point masses form a regular A-gon at each moment and rotate rigidly around the 
center of mass at a constant angular velocity. The first non-trivial simple choreog¬ 
raphy is the now famous Figure-Eight solution, which was discovered numerically 
by Moore [23], and then independently and rigorously proved by Chenciner and 
Montgomery m- This remarkable solution immediately caught a lot of attention 
and many simple choreographies were found numerically: the Super-Eight solution 
of the 4-body problem by Gerver and several families of simple choreographies for 
different values of A by Simo m, |26) ). Some more recently numerical discoveries 
can be found in [20] . 

On the other hand to rigorously prove their existence is a much harder task. 
Following |13| . the idea is to find a simple choreography as a minimizer of the 
Lagrangian action functional among loops satisfying certain constraints. For New¬ 
tonian potential, as already noticed by Poincare, when two or more bodies collide, 
the action functional may still be finite. As a result, the desired minimizer may 
contain collision, which prevents it to be a real solution. This is the main obstacle 
to apply variational methods to the Newtonian A-body problem. 

A lot of progresses have been made to overcome this difficulty since the proof of 
the Figure-Eight solution. We briefly summarize them as following. 

• Local deformation: assuming there is an isolated collision along the min¬ 
imizing path, one tries to show that after a small deformation near the 
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isolated collision, one gets a new path with strictly smaller action value, 
which gives a contradiction. For the details see |22) . m, m, [isi, 0 and 
M- In the last three references the existence of such a local deformation 
was implied implicitly through Marchal’s average method. 

• Level estimate: one gives a sharp lower bound estimate of the action 
functional among all the collision paths in the admissible class and then try 
to find a test path within the admissible class, such that its action value is 
strictly smaller than the previous lower bound estimate. The Figure-Eight 
solution was originally proved in m using this method. Results obtained 
using this method can also be found in m, [3], 0, m, m, 0 and the 
references within. 

Despite of the above progresses, up to our knowledge very few simple choreogra¬ 
phies have been rigorously proved. Besides the Figure-Eight, the Super-Eight was 
first proved in [18] with rigorous numerical method and then analytically in [25) . 
The best result so far is obtained by Ferrario and Terracini in [14) . where they 
proved there is at least one Fight-Eight type simple choreography for every odd N. 

One way to bypass the difficulty is to change the potential from Newtonian to 
strong force (for a precise definition see the end of Section [2]) . For a strong force 
potential, the action value of a path with any collision must be infinity. With this 
result, in [12] the authors showed that there are infinitely many distinct main sim¬ 
ple choreographies, when the potential is a strong force (following [12], by a main 
simple choreography, we mean it is not derived from a given simple choreography 
either by traveling around it multiple times or by a continuation of the angular 
momentum, or a combination of both). For the Newtonian potential, based on 
numerical discoveries, they made the following conjecture in the same paper. 

Conjecture. For every N > 3, there is a main simple choreography solution for 
the equal mass Newtonian N-body problem different from the trivial circle one (i.e., 
the rotating N-gon). The number of such distinct main simple choreographies 
grows rapidly with N. 

Let [•] denote the integer part of a real number. We confirm this conjecture by 
proving the following result in this paper. 

Main Theorem. For every N > 3, there are at least different 

main simple choreographies for the equal mass Newtonian N-body problem. 

We remark that if the condition of being main simple choreographies was dropped, 
then the existence of infinitely many simple choreographies have been established 
by Chenciner and Fejoz in m- 

In the rest of the paper, we will only consider the planar 7V-body problem. 
For simplicity, we also assume every mass is one: = 1, for any j S N := 

{0,1,... ,fV — 1}. Let z = (Zj)jgN G be the positions of the masses, then it 
satisfies the following equations 


( 1 ) 



This is the Euler-Lagrange equation of the action functional 


A{z,Ti,T 2 ) ■■= [ L{z,z)dt, 


L{z, z) := K{z) -\- U{z) 


JTi 
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where K{z) is the kinetic energy and U{x) is the (negative) potential energy: 


K{z) 

JGN 


U{z) 


E 

{i<fe}CN 


1 


\Zj -Zk\' 


Furthermore we set A{z,T) := A{z,0,T). 

By the homogeneity of the potential, given a periodic solution, one can find 
another one with any prescribed period. Because of this, we will only consider 
periodic solutions with period N. 

Following m and m, the key idea is to impose proper symmetric constraints on 
the loop space, then obtain the simple choreographies as collision-free minimizers. 
We recall it briefly in the following. 

Let Aat = H^{R/NZ,C^) be the space of Sobolev loops and := {z S 
: Zj ^ Zk, V{j ^ A:} C N} the space of collision-free configurations, then 
An = is the subspace of collision-free loops. Given a finite group 

G, we can define its action on A^r as following: 

(2) g{z{t)) = (p(5)Za(g-i)(o)('T(5”^)A),---,p(5)Za(g-i)(iV-i)(T(5'"^)t)), VgeG, 
where 

(1) T : G —>■ 0(2) representing the action of G on the time circle M./N'Z, 

(2) p : G ^ 0(2) representing the action of G on the 2-dim Euclid space, 

(3) a : G ^ Sn representing the action of G on the index set N. 

A^ := {z G An ■ g{z{t)) = z{t), Vg G G} is the space of G-equivariant loops. 
As all masses are equal, the action functional A is invariant under the above group 
action in A^. By the symmetric critical principle of Palais [53], a critical point 
of A in A^ (A^ := A^ H Ajv) is also a critical point of it in An, and therefore a 
solution of equation O- 

Consider the cyclic group = {g\ g^ = 1) with the following action 

(3) x(g)t = t-l, p( 5 ) = identity, cr(g) = (0,1,..., - 1). 

Then the following holds for any z = G Aj^ , 

(4) Zj{t) = zo{j + t), Vt G R, Vj G N. 

This means any collision-free critical point of A in A^'^ must be a simple choreog¬ 
raphy. The most obvious critical point is of course the global minimizer. However 
as proved in [1], the global minimizer in Al^ is nothing but the rotating N-gon. 

A possible way to get non-trivial simple choreographies is to consider a group G 
with proper action, such that it contains Zn with action given in (|3|) as a subgroup, 
and meanwhile the symmetric constraints is strong enough to rule out the rotating 
N-gon. This was exactly the idea used in m and M- 

However the real gold deposits locate on the topological constraints. As we can 
see the space of collision-free loops A^'' has infinitely many connected components. 
A nice way of distinguishing these components is through the braids group, for the 
details see the beautiful paper by Montgomery [55]. In principle it is possible to 
find a main choreography solution in each connected component. For a strong force 
potential, this was indeed proved in m- 

Meanwhile for the Newtonian potential, it is much more difficult to show that 
a minimizer is collision-free when topological constraints are involved. First local 
deformation usually fails in this case, because to be able to lower the action the 
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possible directions of local deformation are restricted and in many cases you end 
up within a topological class different from the required one. Second although in 
principle level estimate should work under topological constraints, in practice except 
some special cases, it is very difficult to give an accurate lower bound estimate of 
the action values of the collision paths. 

To overcome the difficulty caused by the topological constraints, we propose to 
introduce an additional monotone constraints (see Definition 12.II) . This constraints 
provide further information regarding the relative positions of the masses. With 
such information, first we can rule out collisions involving more than two masses, 
and second when there is a binary collision, it allows us to make certain global 
deformation of the path to get a new one with strictly lower action value and reach 
a contradiction. We believe this is the first time such idea has been used in this 
classic problem. The details will be given in Section [2] 

In the rest of this section, a proof of the Main Theorem will be given. Let’s 
consider the dihedral group Dn = {g, h\ g’^ = h? = 1, {gh)'^ = 1) with the action 
of g defined as in ([3]) and h as following 

(5) x{h)t = -t + l, p{h)q = q, cr(/i) = (0, iV - 1)(1, TV - 2) • • • (n, TV - 1 - n), 
where g G C, g is its conjugate, and 

(6) n:=[(fV-l)/2]. 

By the above definition, C . However the rotating Wgon is also 

contained in . Hence the minimizer of A in A^'^ is again such a trivial solution. 
In order to get non-trivial simple choreographies, topological constraints need to 
be added into the problem. 

First by the symmetric constraints, z = (zj)jgN G A^'' must satisfy (|1]) and 

(7) Zj{t) = ZN-i-j{l - t), Vt G M, Vj G N. 

In particular, 

(8) Zji0)=ZN-ji0), ifjGN\{0}; z,(l/2) = ^w_i_,(l/2), ifjGN. 

The symmetric constraints also imply 

(9) zo{t) = zo{-t), Vt G K, 


(10) zo{j + t) 


ZN-l-jil - t), 


VtG [0,1/2], 
Vi G [1/2,1], 


if j G {0,1,...,n}. 


As a result, if z G A^" is collision-free, it must satisfies the following: 


(11) Im(zo(j72)) ^ 0, VjGN\{0}. 

Based on the above observation, we set 

(12) Hat := (w = (a;j)jgN\{o} : G {±1}, Vj G N \ {0}}. 

Definition 1.1. For any ui G Djv, we say a loop z G A^^ satisfies the oj- 

topological constraints, if 

(13) Im(zo(j/2)) = a;7lm(zo(j72))|, VjGN\{0}. 
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Notice that if z S then 


(14) 


Im(zo(j72)) 7 0 and 


Im(zo(j72)) 


Uj, 


VjeN\{0}. 


|Im(zo(j72))| 

Theorem 1.1. For each lo & there is at least one simple choreography = 
(z7)ieN G A^" satisfying ([T]), the ui-topological constraints and the following 

(15) x‘^(t) > 0, Vt € (0, N/2), and i:^(0) = i‘^{N/2) = 0, 

where Xq (t) = Im(zQ (t)). 


Such z“’s will be obtained as collision-free minimizer. The detailed proof of the 
above theorem will be given in Section [51 For the moment we use it to give a proof 
of the Main Theorem. 


Proof. Although there are 2-^“^ different w’s in The number of distinct main 
simple choreographies is smaller. As some of the z'^’s obtained in Theorem 1 1.1 1 are 
identical to each other after a time reversing, a rigid motion or a combination of 
both. 

First for any oj G z‘^{—t) satisfies the (—a;)-monotone constraints, so we 
only need to count the w’s from the set := {w G : wi = 1}. 

Meanwhile let w* = (a;*)jgN\{o} € flN be defined as ui* = uJN-j- Then —z‘^(—t) 
satisfies the a;*-monotone constraints. To exclude those, consider the following 
disjoint union = ^'n~ where 

.— {cu G — 1}, G . cu^v—1 — 1}- 

There are 2^~^ different w’s in ■ However if w G so is w* G ■ 

Meanwhile notice that there are different w’s in with uj* = lu. As a 

result, the number of effective w we can count from is 


(16) 




Now for any uj G , although w* ^ , but —w* is. At the same time, 

notice that, there are different w G with co = —w*, if N is odd, and 

this number is zero, if N is even (this is because, when N is even, u = —uj* implies 
WAr/2 = —WAr/2, which Can never happen, as ujn/2 G {il})- As a result, the number 
of effective w, we can count from is 


(17) 


2^ if IV is even, 

2^-4 + 2[(^-4)/21, if tv is odd. 


By (ITHll and (ITTI) . there are 2^ 3_|_2[(JV 3)/2] 
and this finishes our proof. 


distinct main simple choreographies, 

□ 


The number 2^ ^ -|- 21^^ obtained above is the same as the number of 

simple choreographies belonging to a special family called linear chains, see m 
Proposition 5.1]. This is not a coincidence. The family of linear chains consists 
of all simple choreographies which look like a chain of consecutive bubbles placed 
along the real axis (Both the Figure-Eight solution and the Super-Eight solution 
are from this family). As each simple choreography z^K.^^ obtained in Theorem 
1 1.1 1 satisfies (|9|). (|14l) and (fTKll . it must belong to the family of linear chains as well. 
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For each w, the number of bubbles of the corresponding has a minimum 
determined by w. For example, if Wj = 1, Vj G N \ {0}, then the minimum is 1. In 
fact, we know in this case must be the rotating A^-gon, which consists exactly 
one bubble. However in general we don’t know if the number of bubbles of is 
exactly this minimum. 

Our paper is organized as following; in Section [21 we give a of Theorem 11.11 
in Section in we consider simple choreographies with extra symmetries; in the last 
section, the Appendix, the proof of a technical lemma will be given. 

Notations: the following notation rules will apply through out the paper. 

• i will always represent -v/—1; 

• Given a path z{t) of the A^-body, then Zj{t) is the corresponding path of 
rrij, for any j S N with Zj{t) = Xj{t) + iyj{t) and Xj(t),yj(t) G R; 

• If instead of z{t), a path of the A^-body is denoted by z{t), z‘^{t),z^{t )..., 
then the corresponding changes will be made on Zj (t ), xj (t) and j/j (t); 

• Given any two non-negative integers jo,ji: 




{j e Z : jo <j< ji}, if jo < ji, 
0, ifjo>ji; 


• Cl, C 2 ,... representing positive constants vary from proof to proof. 


2. Proof of Theorem O 

When there is no confusion, in this section , A^" will simply be written as 
A, A respectively. 

Due to the symmetric constraints, a loop z G A is entirely determined by z(t), t G 
[0,1/2], so it is enough to focus on the fundamental domain: [0,1/2]. In the rest of 
the paper, when we try to define a loop z G A, only z{t),t G [0,1/2], will be given 
explicitly (the rest will follow from the symmetric constraints). Furthermore in this 
section, we set A{z) := Ak{z) + Au{z), where 

.1/2 .1/2 

Ak{z) := / K{z)dt, Au{z) := / U{z)dt. 

Jo Jo 

First let’s introduce the monotone constraints. 


Definition 2.1. We say a loop z G A satisfies the monotone constraints, if 
xoij/2) < xoij/2 + t)< xoij/2 + 1/2), Vt G [0,1/2], Vj G N; 
and the strictly monotone constraints, if 

xoih) < xo{t 2 ), for any 0 < ti < t 2 < N/2. 


Let A+ be the subset of all loops in A, which satisfy the monotone constraints 
and the following inequalities 


(18) 


3 ^ 0 ( 0 ) < 0 < xq{N/2). 


By ([T|) , (|H|) and CHD, ^ G A satisfying the monotone constraints is equivalent to 
the following: 


a:j(0) < Xj{f) < Xj(l/2), 
Xj{0) > Xj{f) > Xj{l/2), 


if j G {0, ...,n}, 
ifjGN\{0,...,n}, 


VtG [0,1/2]; 


(19) 
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{a).N = 2n, n = n — 1 



Figure 1. 


a;o(0) < a;o(l/2) = a;Ar_i(l/2) < a;iv-i(0) = a;i(0) < • • ■ 

••• < a;„+i(0) =a;„_i(0) < a;„_i(l/2) =a;„(l/2) < a;„(0), if iV = 2n; 

(21) 

a^o(O) < xq{1/2) = XAr_i(l/2) < xn-i{ 0) = xi{0) < ■ ■ ■ 

■ ■ ■ < a;„_i(l/2) = a;„+i(l/2) < a;„+i(0) = a;„(0) < a;„(l/2), if IV = 2n + 1, 

As a result, the motion of the masses satisfy certain monotone constraints along 
the horizontal direction. For illuminating pictures, see Figure [TJ Roughly speaking 
the masses are located on the solid vertical lines, when t = 0; on the dashed vertical 
lines, when t = 1/2. Furthermore between t = 0 and t = 1/2, each mass is confined 
within the unique vertical strip bounded by the neighboring vertical lines. Whether 
the masses are above or below the real axis on each vertical line are determined 
by the w-topological constraints. The pictures in Figure [T] are corresponding to 
w £ with ujj = 1, for any i £ N \ {0}. 

To put the topological constraints back into the problem. For any w £ n^v, 
we define A+ to be the subset of loops in A+, which satisfy the w-topological 
constraints. Correspondingly we set A+ := A+ fl A, A+ := A+ fl A. 

Proposition 2.1. For each lo £ there is a £ A+, which is a minimizer of 
the action functional A in A+. 
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Proof. It is well known the action functional A is weakly semi-lower continuous 
with respect to the Sobolev norm Meanwhile A+ is weakly closed with respect 
to the same norm. Therefore we just need to show A is coercive in A+. 

Choose a sequence of loops £ A+} with ||z^||^i goes to infinity, as k goes to 
infinity, it is enough to show that A{z^,N) goes to infinity as well. 

Recall that Zq^I) = Xglt) + iyoft). By ?/o(0) =0, then 

l-N 

\yoito)\ = \yo{to)-yo{0)\< / \yo{t)\dt, ytoG[0,N). 


By Cauchy-Schwartz inequality. 

rN 


pN pN 

l2/o'(io)P < ( / \yo{t)\dtY < N / \y^{t)\^dt, Vto £ [0,iV). 

Jo Jo 


Hence 


pN pN 

,.k (±\\2 j± ^ -\ t 2 / . 


/ \y^,{t)\^dt<N^ \m)Vdt. 

Jo Jo 

Meanwhile by (HU), there is always a. tk £ [0, Af/2], such that XQ{tk) = 0. Then 
by similar computations as above, 


As a result, 
( 22 ) 


pN pN 

/ ix’^m^dt^N^ \xUt)\^dt. 

Jo Jo 

pN pN 

/ \z^,{t)\^dt<N^ \i^oit)\^dt. 

Jo Jo 


Because £ A+, it satisfies (H]). Then 


pN pN 

(23) ^ {\z^{t)\^ + \z^itr) dt = N |zo^(t)p + |zo^(t)|^ dt. 

Jo do 


Notice that the action functional satisfies 

pN 

(24) 


1 

A{z\N)>-J^ J2\z^{t)\^dt = -j^ \z^oit)\^dt. 


Together 


jeN 

and (iMll imply 

A{z\N) > 


2(Af2 1) 




As a result, A{z’^,N) goes to infinity, as k goes to infinity. 


□ 


We need to prove the action minimizer z‘^ is collision-free. However because of 
the monotone constraints, this does not necessarily mean it is a solution of equation 
(HD. In addition, we also need to show it satisfies the strictly monotone constraints. 
As this property will be useful in showing z“ is collision-free, we will prove it first. 

Lemma 2.1. For any to £ Q.n, if £ A+ is an action minimizer of A in A+, 
then 


x%{ti) < XQ{t 2 ), for any 0 < ti < t 2 < N/2. 
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Proof. For simplicity, let z = z‘^. As z G A+, by the definition of monotone 
constraints, it is enough to show that, for any 0 <ti<f 2 <l/ 2 , 

xo{j/2 + ti) < xo{j/2 + t 2 ), Vj G N. 


By a contradiction argument, let’s assume there exist a jo G N and 0 < < <2 < 

1/2, such that 

a:o(jo/2 + si) > a;o(jo/2 + S 2 ), for any ti < si < S 2 < ^ 2 - 
By (fTOl) , depend on jo is even or odd, this is equivalent to 


Xk(si) > Xk(s2), ifjo=2fc, 

xjv-k(l/2 - si) > xjv-k(l/2 - S 2 ), if jo = 2fc - 1, 


for any < si < S 2 < ^ 2 - 


Let e = a;o(jo/2 + si) —a:o(jo/2 + S 2 ) > 0. We discuss it in two cases correspondingly. 
Case 1 : jo is even (jo = 2k). We define a new loop z® G A+ as following: 


(zkit)-2e, VfG[0,fi], 

zl{t)= <1 {2xk{t2) - Xk{t)) P iyk{t), VfG [hCi], 

[zfc(t), VfG[f2,l/2], 


m 


Zj(t), 

Zj{t) - 2e, 


if j G {k + 1,... ,N — 1 — k}, 
ifjGN\{A:,...,iV-l-fc}, 


Vt G [0,1/2], 


By the above definition of z®, Ar:(z^) = Ak{z). Meanwhile by the monotone 
constraints, Au{z^) < Au{z). Therefore A{z^) < A{z), which is absurd. 

Case 2: jo is odd (jo = 2A: — 1). Similarly we define a new loop z^ G A+ as 
following: 


(zN-k{t), Vf G [0, 1/2 - f 2 ], 

z%_kit) = S (2a;Ar_fc(l/2 - t2) - XN-k(t)) + iyN-kit), Vf G [1/2 - t2, 1/2 - fi], 
{zN-k{t)-2e, VtG [l/2-ti,l/2]. 


m 


Zj{t), it j £ {k,... ,N-1-k}, 

Zj{t)-2e, it j £'N\{k,...,N - k}, 


The rest is the same as in Case 1. 


Vf G [0,1/2], 


□ 


Next we need to exclude the degenerate case, where the masses always stay on 
a single vertical line. 

Lemma 2.2. For any to G if z^ G A+ is an action minimizer of A in A+, 
then Xq{N/2) — Xq (0) > 0. 

Our approach is to show that in the degenerate case, z^ becomes a collinear 
solution, which contains at least one isolated collision. Then by local deformations 
near the isolated collision, we can find another loop from A+, whose action value 
is strictly smaller than z'^’s, which gives us a contradiction. The proof is technical 
and lengthy, which will be given in the Appendix. 

With the above two lemmas. The fact that z'^ satishes the strictly monotone 
constraints will be established by the following two lemmas. 

Lemma 2.3. When N = 2n, for any co G if z'^ G A+ is an action minimizer 
of A in A+, then XQ{ti) < Xq (^ 2 ) for any t) <ti <t 2 < N/2. 
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Proof. For simplicity let z = . By Lemma [2.11 it is enough to show that, 

xo(j72 + ti) 7 xoij/2 + t 2 ), for any 0 < < ^2 < 1/2, Vj S N. 

By a contradiction argument, let’s assume there exist jo G N, and 0 < < t 2 < 

1/2, such that 

(25) aio(jo/2 + t) =a;o(jo/2 + ti), VtG[ti,t 2 ]- 

By Lemma [221 there exist to, Si >0 small enough, such that 

(26) Xn{t) - xo{t) > Si, VtG[0,to]- 
Meanwhile we can always find a (52 > 0, such that 

(27) \znit) - zoit)\ < Sf\ VtG [0,1/2], 

Depending on the value of jo, two different cases need to be considered. 

Case 1: jo is even (jo = 2k). Then [25] implies 

Xk{t) = Xk{ti), VtG[tl,t2]- 

Choose a e > 0 small enough, we dehne a new loop G A+ as following: 

(zk{t)-e, VtG[0,ti], 

(28) zUt) = lzk{t) - ytG[ti,t2], 

[zk{t), VtG[t 2 ,l/ 2 ]; 


(29) 


m = 


Zj{t), 


it j G {k + 1,..., N — 1 — k}. 


Zj{t)-e, it j G'N\{k,...,N -1- k}. 


Vt G [0,1/2], 


By the above definition of z® and (l2^ . 


dt = 


This shows the change in kinetic energy. For potential energy, notice that 
(31) \z^^{t)-zf{t)\>\zj{t)-zi{t)\, Vt G [0,1/2], V{j 7 /} C N. 

When A: > 0, by the definition of and ([21]), for any t G [0,to]j 

14(7 - 4(7P = \xn{t) - xo{t) + e + i{yn{t) - 2/o(7)P 
= lz„(t) - zo(t)|^ + 2{xn{t) - xo{t))e + 

> \Znit) - Zo(7P + 25 i£ + £^. 

Together with (1771) . for any t G [0,to] 

14(7 - 4(71”^ - \Zn{t) - Zoit)\-^ 


< 


< - 


Zn{t) - Zo(7l 
SiE 


2Sie 


\Zn{t) - Zo(t)|3 


7n(t)-Zo(7P |z„(t) - Zo(t)|2 

+ o{e) < —SiS^e + o{e). 


) 2 - l) 
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Combine this with (jSTll . 

Auiz"")-Au{z) < f \z^{t) - - \Znit) - Zoit)\~^ dt 

Jo 


(32) 


< 


— 5\52£ + 0(e) dt — —Cl((5i, (52, to)^ “ 1 “ 0(e). 


When A: = 0, if to < ^ 1 , the above estimates for potential energy will still hold. 
However if to > ti, then things are slightly different. Now let’s assume k = 0 and 
to > h, by (1^ . for any t G [^ 1 ,^ 3 ], where t^ = min{to,t 2 }, 


l4(t)-^o(t)P = \xn(t) - xo(t) + I E + i(yn(t) - yo(t))\^ 


t2 — ti 

= \z„(t) - Zo(t)P + ‘J(Xn(t) - Xo(t)) 


t2-t 


t2 - t \ 2 


> \zn(t) - zo(t)P + 2di£ 


t2-t 


t2 — ti 

Combine the above with ((27l) . we get, for any t G [^ 1 ,^ 3 ], 


t2 — ti 

0(e)- 


+ 0^) 


t2 — ti' 


l4(t)-2o(t)l ^ - \Zn(t) - Zo(t)\- 


< 


\Zn(t) - Zo(t)\ 
t2—t 


(( 


1 + 


2(5i£ 


t2—t 

t2—ti 


Zn(t) - Zo(t)\‘^ 


A-') 


< 


6ie 


t2—tl 


+ o(e) < —di( 5 |£ 


t2 — ti 


o(e). 


As a result 


(33) 


Zn(t) - Zo(t)\^ 

Au(z‘') - Au(z) < f \z^(t) - Z^(t)\~^ - \Zn(t) - Zo(t)\~^ dt 

J t\ 


< 


-5i5tE 


,3 t2 t 


t2 — ti 


+ o(e) dt < -02(61,62, to, tl,t2)E + o(e). 


Together (I5(I)) . (15^ and 


show that, for £ small enough 


A(z^) - A(z) < - 03 ( 61 , 62 , to, ti,t 2 )E + 


+ o(e) < 0 , 


2(^2 — tl) 

which is a contradiction. This finishes our proof of Case 1. 

Case 2: jo is odd (jo =2k — 1). Then [25] implies 

XN-k(t) = XN-k(^/‘2 - h), Vt G [1/2 - t2, 1/2 - ti]. 
For £ > 0 small enough, we define a new loop z® G A+ as following: 


(34) 


^Ar-fe(t) 


ZN-k(t) + e, 
ZN-k(t) + 
ZN—k(j ), 


Vt G [0,1/2-t2], 

Vt G [l/2-t2,l/2-ti], 
Vt G [l/2-ti,l/2]; 


(35) 


m 


Zj(t) + E, 
Zj (t). 


ii j e {k,... ,N - 1 - k}, 
ifj GN\{fc,...,7V-fc}, 


Vt G [0,1/2]. 


By estimates similarly as in Case 1, we can show A(z®) — A(z) < 0 for £ small 
enough, which is a contradiction. 
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□ 

Lemma 2.4. When N = 2n+l, for any uj G S A+ is an action minimizer 

of A in A+, then (^i) < ^ 0 (^ 2 ) for any 0 < ti < t 2 < N/2. 

Proof. Let z = z‘^. Like the proof of Lemma E751 by a contradiction argument, let’s 
assume (1^ holds for some jo G N and 0<ti < t 2 < 1/2. 

Notice that by Lemma 12.11 and 12.21 

max{xo(n) — Xo(0), Xo{n + 1/2) — Xo(1.2)} > 0. 

Hence there exist tp, > 0, such that one of the following must hold 

(36) x„(t) - xoit) > 61 , VtG [0, to]; 

(37) xn{t) - xoit) > 5i, 'it G [1/2 - to, 1/2]. 

First let’s assume (1361) holds. Again we will consider two different cases depend¬ 
ing on the value of jo (to separate them from the two cases consider in the proof 
of Lemma 12.31 we will count them as Case 3 and Case j). 

Case S', jo is odd (jo = 2k — 1). Let z® G A+ be defined as in Case 2, then a 
contradiction can reached like there. 

Case 4 '■ jo is even (jo = 2k). In this case 0 < k < n. Let z® G A+ be define as in 
Case 1. When fc < n, a contradiction can be reached by the same argument given 
there. When k = n, more needs to be said. First the set {k + 1,..., N — 1 — k} in 
(HH) is empty. By what we have proven so far in Case 4 and in Case 3, there is a 
do > 0, such that 

(38) Xnit) - Xoit) > 5o, VtG [0,1/2]. 

With (ITTl) still holds, by similarly computations given in Case 1, 

Auiz'') - Auiz) < [ \z^it) - z^it)\~^ - \znit) - zoit)\~^ dt 
Jtl 

< -C 4 iti,t 2 ,Si, 63 )e + oie). 

Since the change in kinetic energy is still given by (l30l) . we get ^(z^) — Aiz) < 0 
for e small enough, which is absurd. This finishes our proof of Case 4- 

Now let’s assume (1571) hold. The proof is almost the same as above. We will not 
repeat the details here. 

□ 

Let z‘^ be an action minimizer of A in A/; (for simplicity, we set z = z‘^ in 
the rest of this section). By Lemma 12.31 and 17^ it satisfies the strictly monotone 
constraints. As a result, if z is collision-free, it must be a solution of (HD- Notice 
that Lemma [131 and dm already imply that z(t),t G (0,1/2), must be collision-free, 
and the only possible collisions are binary collisions att = 0ort = 1/2 between 
certain pairs of masses determined by the symmetric constraints. To be precise, 
when t = 0, a binary collision can only happen between the pairs of masses with 
the following indices 

{l,7V-l},{2,7V-2},...,{n,iV-n}; 
when t = 1/2, between the following pairs 

{0,iV-l},{l,iV-2},...,{n,iV-n-l}. 
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When N = 2n+l,n = 7V — n— l = n, soin this case, there is no collision between 
m.„ and uiN-n-i at t = 1/2. 

In the following, we will show none of the above binary collisions can exist. 
First let’s assume Zj{0) = ZN-jiO), for some j G {1,. ■. ,n}. Notice that j/j(0) = 
yjv-j(O) = 0, as Zj{0) = ZN-j{0). Without loss of generality, we may further 
assume 2 :^( 0 ) = ZN-j(^) = 0. 

For any t G [0,1/2] and k G {j, N — j}, we set 

(39) z{t) := x{t) + iy{t) := {zj(t) + ZN-j{t))/2, 

(40) Wkit) := Ukit) + ivkit) := Zkit) - z{t). 

Here z(t) is the center of mass of rrij and mjv-j, and Wk(t) is the relative position 
of m/c with respect to z. Put Wk{t) in polar coordinates 

(41) Wk{t) = 
we have the following two results. 

Proposition 2.2. For any k G {j,N — j}, when t > 0 is small enough 

Pkit) = Citi + o(ti), pkit) = C2t~^ + 

This is the well-known Sundman’s estimate, for a proof see [Ill (6.25)]. 

Proposition 2.3. For any k G {j,N — /}, there exist finite 0/", satisfying the 
following: 

(42) lim 0k{t) = 6>+, lim dk{t) = 0, =0+ +n. 

t-^0+ t-s-0+ •' 

The above proposition is also well-known. It shows that mj and mpi-j approach 
to the binary collision from two definite directions that are opposition to each other 
(a proof can be found in |29l Proposition 4.2]). 

By the strictly monotone constraints, Xj{f) — XN-j{t) > 0, Vt G (0,1/2]. Hence 

XN-j{t) — x{t) < 0 < Xj{t) — x{t), Vt G (0,1/2]. 

As a result, we may assume 

0fit) G (-V2,7r/2), 0N-jit) G (71/2,3^2), Vt G (0,1/2], 
and this means 

0+ G [-^2,71/2], 0+_^ G [71/2,3^2]. 

Depending on the values of 0'^, two types of deformations will be applied to 0 
to get a contradiction. To make sure the loop we obtained after the deformation 
is still contained in A+, we need to know the precise value of ijj 2 j- Without loss of 
generality, let’s assume ui 2 j = 1 in the following. 

Lemma 2.5. If Zj{0) = zjv-j/O) and 0^ G (—7r/2,7r/2], then there is a z £ A+ 
with A{z) < A{z). 

To prove the above lemma, we need the following local deformation result near 
an isolated binary collision. 

Proposition 2.4. If Zj{0) = ZN-j{0) and O'j' G (—7r/2,7r/2], then for e > 0 and 
to = toie) > 0 small enough, there is an z® G H^([0,1/2], C'^) (a local deformation 
of z near t = 0) satisfying A(z^) < A(z) and the following: 

(a). For anyl£N\ {j,N - j}, zf{t) = zfit), Vt G [0,1/2], 
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(b) . For any k e {j, N - j}, 

izl{t) = Zkit), whent € [to, 1/2]; 

\\zl{t) - Zk{t)\ < e, whent € [0,to], 

(c) . z‘^{t), t G (0,1/2), is collision-free, 

(d) . 4(0) ¥= 4(0), for any k £ {j,N -j} and I £ N\{/,iV-j}, 

(e) . 4 ( 0 ) -z|/_j(0), in particular 

z®( 0 ) = 2 : 40 ) + ^4-40) = 2 :Ar-j( 0 ) - ie. 

Remark 2.1. A proof of the above proposition can be found in [291 Proposition 4.3]. 
The proof essentially relies on the following fact of the Kepler problem: the paraholie 
collision-ejection solution connecting two different points with the same distance to 
the origin has action value strictly smaller than the direct and indirect Keplerian 
arcs joining them (with the same transfer time). This result was attributed to C. 
Marchal in [10]. A proof can be found in [H and [28j . 


Proof. [Lemma 12.5j By Proposition 12.41 after a local deformation of z near the 
isolated collision Zj(0) = ZN-j{0), we get a new path £ R^([ 0 , 1/2],C^) with 
A(z^) < A{z). After apply the action of the dihedral group Dn defined before, we 
get a loop, which will till be denoted by z^. Notice that as a loop z® is contained 
in A and satisfies the w-topological constraints. However it is not so clear whether 
it is also contained in A+, as the monotone constraints may be violated after the 
local deformation. Nevertheless we will show that by further modification of z^, we 
can always get a z £ A+ satisfying .4(z) < .4(z®) < .4(z). 

Recall that z40) = ZN-jiO) — 0. By Proposition 12.41 fel. 4 (d) = a;^_40) = 0. 
Let to be given as in Proposition [mj we define 61,62 as following 

61 = -min{ 4 (t) : t £ [0,to]}, 62 = max{x%_j{t) : t £ [0,to]}. 

Then (5i > 0, and so is 62 - Furthermore let 


ti = min{t £ [0,to] : 4(4 = h = min{t £ [0,to] : x%_j{t) = ^ 2 } 

and 

Ti = {t £ [0,ti] : 4(4 < 0}, T 2 = {t £ [ 0 ,^ 2 ] : x%_^(t) > 0}. 

Now we define a new path z{t) = (zfe(t))fceN as following: 

rz|(t) if t £ [0,ti] \Ti, 

4(4 = s —- 24(4 if t £ Ti, 

[ 4 ( 4 + 24 , ift£ 4,1/2], 


zjv-44 


(z%_j{t), if t £ [ 0 ,^ 2 ] \Tr 2 , 

<-Z^N-j{t), ift£T2, 

[ 2:4-44 - 2^2, if t e 4,1/2], 


Zk{t) 


4(^) + 24 , 
4(4 - 2^2, 


if fc £ {j + 1,..., AT- / - 1}, 
if fc £ N\{j,... ,N - j}. 


Vt £ [0,1/2]. 


We point out that for any k £ {j, N — j}, if 4 = 0, then tk = 0 and = 0. In 
particular, when 61 = 62 = 0, then z = z®. See Figure [2] for illuminating pictures 
of Zj (or ZN-j), when i5i > 0 (or 62 > 0). 
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For z defined as above, the monotone constraints are satisfied and z € A+. 
Furthermore A{z) < Ai^z^^) < A(z), as ylif(z) = Ak{z^), and Au(z) < Au{z^), 
where the estimate on potential energy follows from 

\Sk{t) - Zi{t)\> \zl{t) - zf{t)\, vte [0,1/2], V{fc<l}cN. 

□ 


We point out that Lemma [2?5l does not apply when = —ttI2. By Gordon’s 
result on Kepler problem (see [E]), an argument in the nature of local deformation 
can never rule out the binary collision in this case. Some type of global estimate has 
to be involved, which generally is hard to do. The advantage of our approach is that 
the necessary global estimate can be obtained based on the monotone constraints. 
This will be given in the next lemma. 

Lemma 2.6. If Zj{0) = ZN-j{0) and 9^ = —■K12, then for ei > 0 small enough, 
there is a S A+ with A{z’^^ ) < A{z). 


Proof. For ei > 0 small enough, define a new loop z^^ G A+ as following: 

Zj{t)+t{2ei -1), 


(t) = 


^N-j - 


^Zj{t)+el, 

ZN-jft) - t{ 2 ei - t), 
ZN-j{t)-el, 


'it G [0,ei], 

'it G [ei, 1/2], 

it G [0,ei], 
it G [ei, 1/2], 




if A: G {j + 1,..., A^-j - 1}, 


it G [0,1/2]. 


Zk{t)+el, 

Zkitf-el, if A: G N\ {j,... ,iV -/}, 
i) < A{z) for El small enough. The above definition immediately 


We claim A{z' 
implies 

AKiz^'^) > Ak{z), Auiz^'^) < Au{z). 

However to get the desired result, the above estimates have to be improved. 

For Ak, we need the estimates of Xj{t) and XM-j(t), when t goes to zero. Let z 
and Wk, k G {j,N — j}, be defined as in (l3^ and (l40l) . Then Xk{t) = Uk{t) + x{t). 
Meanwhile by (IdTI) . 

Uk = pk cos 9k - pk9ksin9k, ik G {j,N - j}. 






16 


GUOWEI YU 


As 6»+ = limt^o+ 0j{t) = —7r/2, by Proposition 12.21 and 12.31 we get 

(43) \uj{t)\ < Citi for t > 0 small enough. 

Since ~ ~ similarly we have 

(44) \ujs[-j{t)\ < C 2 ti for t > 0 small enough. 

Notice that although rrij and niM-j collide at t = 0, there center of mass z{t) is 
at f = 0, and we claim 

i(0) = 0. 

Otherwise let’s assume 4(0) < 0. Then by (l43ll . 

ij(t) = Uj{t) + x{t) <0, for t > 0 small enough. 

However this violates the monotone constraints. Similarly if 5(0) > 0, then 

XN-j{t) = UN-j{t) + x{t) >0, for t > 0 small enough, 

which is again a contradiction to the monotone constraints. This proves our claim. 
As a result, 

(45) l^(i)l < Cst for t > 0 small enough. 

Combine this with (P51) and (14^ . we get 

(46) \ik{t)\ < for t > 0 small enough, Vfc G {j, N — j}. 

By the definition of and (I46p . 


Ak{z^^) - Ak{z) = Y. (\€\ - dt 




/■El 

= / 4:{ei — t)‘^ + 2[ei—t)xj{t) — 2{ei—t)xjq-j{t)dt 

Jo 

8 8 

< 4 / (ei — t)^ + C 4 ti (ei —t)dt< C^el + o(ej*). 


(47) 


Now we will estimate the change in potential energy. By Lemma 12.31 and 12.41 
x/(l/2) — XN-j{^/2?j > 0. Then for any 5 > 0 small enough, there exist positive 
constants Ce, C'j (both independent of ei), such that 


(48) 


;/(<) - XN-j{t) > Ce, \zj{t) - ZN-j{t)\ ^ > Cj, 'it G [1/2 - 5, 1/2]. 


Meanwhile for any f G [1/2 — 5,1/2], 

- z^^_^{t)\-^ = {\Zj{t) - ZN-j{t)\^ +^el{xj(t) - XAr_/(t)) +44)”" 

By ((48l) and a simple computation, we get, for any t £ [1/2 — (5,1/2], 

1 1 ^ -2{Xj{t) - XN-j{t)) ^2 ^(^ 2 ) 


- ZN-j{t)\ \zj{t) - ZN-jit)\^ 


Notice the definition of z'^'^ implies 

(49) \zl^{t)-z^^{t)\>\zk{t)-zi{t)\, VfG [0,1/2], V{fc^l}cN. 


As a result 



1 



--- dt < —CsSel- 

\Zj -ZN-j\ 


Au{z^^) - Auiz) < 
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Combining this with our estimate on Ak obtained earlier, we get 

A{z^^) - A(z) < -CsSs^ + C^el < 0 
for £i small enough, as C^, Cs are independent of £i. 


□ 


By Lemma l2.5l and Lemma l2.61 we have proven there is no collision between rrij 
and mjq_j at t = 0, for any j S {1,..., n}. Similarly it can be proven that there 
is no collision between rrij and rriN-i-j at t = 1/2, for any j S {0,..., n}. We will 
not repeat it here. As a result, we have proven the following. 

Proposition 2.5. For any w G flAr, the action functional A has at least one 
minimizer lo G A+. Furthermore every action minimizer satisfies the strictly 
monotone constraints, and is a collision-free solution of O- 

However we still haven’t proven m in Theorem ll.il This will be demonstrated 
by the next lemma. Notice this is not necessarily true, even when the strictly 
monotone constraints are satisfied. 


Lemma 2.7. For any lo G if z‘^ G A+ is a minimizer of A in A+, then it 
satisfies m- 


Proof. For simplicity, let z = We give the details for N = 2n (for N = 2n 1, 
it can be proven similarly). By (IIOL it is equivalent to prove the following: 


(50) io(0) = i„+i(0) = 0. 


(51) 

(52) 


xo{t)>0, VtG (0,1/2], 

Xj{t) >0, Vt G [0,1/2], V/ G {!,..., n}, 

i„+i(t)<0, VtG (0,1/2], 

Xj{t) <0, Vt G [0,1/2], Vj G {n + 2,...,Af- 1}. 


Since z is a collision-free minimizer of A in A+, zo(t) and Zn+i{t) must be perpen¬ 
dicular to the real axis at t = 0, and (l50l) follows immediately. 

Now let’s prove (IKTl) (the proof of ([52)l is similarly). By a contradiction argument, 
assume it does not hold. Then by the strictly monotone constraints, ijifo) = 0, for 
some to G [0,1/2] and j G {0,..., n} (if to = 0, j 0). Depending on the value of 
to, three different cases will be considered. 

Case 1: to = 0. For £i > 0 small enough, let z^^ G A+ be the same path defined 
in the proof of Lemma [2?6l Then 

(53) Auiz‘^^) - Auiz) < -Ciel- 


Meanwhile as 1:^(0) = XN-j{0) = 0 (by the symmetric constraints, XN-j{0) = 
—Xj{0)), we have 

\xkit)\ < C 2 t for t > 0 small enough, Vfc G {j, N — j}. 

This in fact is a better estimate than (l46l) . Then by a computation similar to (iTfl) . 
we get 

(54) AK{z^^)-AK{z)<C3el 


As a result, M(z^^) — A{z) < 0 for £i > 0 small enough, which is a contradiction. 
This finishes our proof of Case 1. 
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For the remaining two cases, similar estimates as above will give us contradictions 
as well. We just give the definition of G A+ and omit the details. 

Case 2: to = 1/2. Let G A+ be defined as following: 


zf (t) = 


VtG [0,1/2 -El], 

zf(t)-(l/2-t)(2ei-(l/2-t)), VtG [1/2-£1,1/2], 




[ + el 

+ (1/2 - i)(2£i - (1/2 - t)), 

iffcGN\{j,...,7V-j-l}, 
Case 3: to € (0,1/2). Let G A+ be defined as following: 


^it) = 


VtG [0,1/2-£i], 
VtG [1/2-£1,1/2], 


Vt G [0,1/2]. 




‘(t) = 





Vt G 

[0,to 

- ei], 

Ur(o + (^- 

- to)(2£l - |t - 

^0 ), 

Vt G 

[^0 — 

£ 1 , ^0 +' 

Wit)+el 



Vt G 

[^0 + 

£1,1/2], 

4Ht)+el 

iik€ {j -k 1, 

...,N 

- J- 

1}, 

Vt G [0, 


if AGN\{j, 

...,N 

-j- 

1}, 



□ 


We finish this section with a remark about the existence of these simple chore¬ 
ographies in general homogeneous potentials: 


U4z) 


E 

{t<fc}CN 



a > 0. 


Such a potential is called a strong force, if a > 2; a weak force, if 0 < a < 2. The 
Newtonian potential corresponds to a = 1. 

All the results we proved in this section hold for Ua with a > 1, but not when 
0 < a < 1. The reason is that when a < 1, Proposition 12.41 only holds for 9'j' G 
(—7r/2 -I- /3(a), •7r/2], for some /3(a) > 0. 


3. Simple choreographies with additional symmetries 

As we mentioned all the simple choreographies that were proven in Section [2| 
belong to the family of linear chain, and so are the Figure-Eight solution and the 
Super-Eight solution. We would like to compare our results with those two. First 
let’s we recall what we know about those two solutions. There are several different 
figure eight type simple choreographies depending on the symmetric constraints, 
see [5] and M- Here by the Figure-Eight solution, we only mean the one proved 
by Chenciner and Montgomery in m- 

Example 3.1. The Figure-Eight solution, z®, is a collision-free minimizer of the 
action functional A in A^® with the action of the dihedral group Dq defined as 

'^(5)^ = ^ - 1/2, p{g)q = -T cr(g) = (0,1, 2)^ 
x(h)t = -tzrl, p{h)q = q, a{h) = (0,2). 

The corresponding loop Zg G iL^(R/3Z,C) is in the shape of a figure eight symmetric 
with respect to the origin, the real and imaginary axes. Furthermore it was proved 
in eg and [ID that each lobe of the eight is convex. 
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(a).A = 3,0; = (1, —I) 


(6).A = 4.o; = (l,-l.l) 


Figure 3. 

Example 3.2. The Super-Eight solution, , belongs to where D 4 is the 

dihedral group with the action defined as in the sectionHl and Z 2 = (/|/^ = 1 ) with 
the action defined as following 

T(/)i = i, p{f)q = -q, ct(/) = (0, 2)(1, 3). 

However the action minimizer of A in is not z®, but the rotating A-gon. 

Instead z® is an action minimizer among all z € satisfying the following 

topological constraints: 

yo{j/2)=u;fy2{j/2)\, VjS {1,2,3}, 

where uj = (tLii,a; 2 , W 3 ) = ( 1 , — 1 , !)• 

This was proved analytically by Shibayama in |25j and he also confirmed numer¬ 
ically that it should look like a super eight. 

Meanwhile for any a; S flAr, let ^^ simple choreography obtained by 
Theorem 11.11 

Example 3.3. When N = 3 and uj = ( 101 , 102 ) = (~1) 1); (in illuminating picture 
of z^ can he found in Figure\^a), where the solid curves represent the motion of 
the masses between t = 0 and t = 1/2. Such a z"^ also looks like a figure eight. The 
symmetric constraints only implies the loop Zq is symmetric with respect to the real 
axis. However unlike the Figure-Eight solution, it is not clear whether it is also 
symmetric with respect to the imaginary axis and the origin. 

Example 3.4. When N = A and lo = ( 101 , 102 , 10 ^) = (1,—1,1), an illuminating 
picture of z“ can be found in Figure \^b), where the solid curves represent the 
motion of the masses between t = 0 and t = 1/2. Such a z“ looks like a super 
eight symmetric with respect to the real axis, but unlike the Super-Eight solution, 
we don’t if it is also symmetric with respect to the imaginary axis and the origin. 

The similarities and differences between the above examples inspire us to intro¬ 
duce the symmetric groups H^q := Ha x ^ 2 , where Ha and Z 2 are the same as 
above, but the action will be defined as following: 

\iN = 2 n, 

'^{{ 9 A))t = t-1/2, p(fg,l))q = q, cr((g, 1)) = (0 ,..., 2n - 1), 

(55) x((h,l))t = l-t, p((h,l))q = q, cr((/i, 1)) = (0, 2n - 1) • • • (n - 1, n), 

T^((l;/))^ = p((l;/))9 =- 9 , cr((l,/)) = (0, n) • • • (n - 1, 2n - 1); 
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if = 2n + 1, notice 

H 2 n +1 = ^4n+2 = ((ff, /), (k, 1)|(5, /)""+' = (h, 1)" = 1, {{g, f){h, 1))' = 1), 


T(( 5 ,/))t = t-1/2, p{{g,f))q = -q, cr(( 5 ,/)) = (0 ,..., 2n)"+\ 

x{{h,l))t = l-t, p{{h,l))q = q, cr((ft., 1)) = (0, 2n) • • • (n - 1, n + 1). 
Dn, as a subgroup oi H^, has an action induced from as following: 
'^{{gA))t = t- (.n + 1), p{{g,l))q = q, <j{{g,l)) = a{{gj)), 


x{{h,l))t = l-t, p{{h,l))q = q, a{{h,l)) = {0,N - 1) ■ ■ ■ {n,N - 1 - n). 

To see the first one notice that {g, 1) = {g, This is the same as the action 

of Dn defined in Section [TJ As a result, C . 

Let be the subset of all loops in A^'^ satishes the monotone constraints 

given in Definition 12.11 For each oj G Djv satishes 


(57) 


\ujj UJN-j\ 



if IV = 2n+ 1, 
if IV = 2n, 


Vj e {l,...,n}. 


let be the subset of all loops in satishes the w-topological constraints. 

Then by the similar arguments given in Section [2l we can prove the following result. 


Theorem 3.1. For each lo G Dat satisfying ill), the action functional A has at 
least one minimizer G . Furthermore z‘^ is collision-free and a simple 

choreography z^{t) G A^^ of equation ([T]) satisfying all the properties in Theorem 
\ 1 . 1 \ and the following: 


(d). z^{t) 


-z^{N/2-t), 

-z^{N/2-t), 


ifN = 2 n+l, 
if N = 2n, 


Vt G R/NZ. 


Remark 3.1. (i). The above theorem can be proved by the same argument used 

in the proof of Theorem \l.li However during the deformation one needs 
to make sure the addition symmetric constraints are satisfied afterward. 
Similar problems and the detailed arguments can be found in another paper 
by the author [50] . 

(ii) . Condition is implied by the symmetric constraints of H^. For those 

uj’s satisfying this condition. It will be interesting to see whether the sim¬ 
ple choreographies obtained by Theorem \l.l\ a,nd \3.1\ are actually the same. 
Similar questions were asked by Chenciner regarding the figure eight type 
solutions in [8] . 

(iii) . When N = 3, H 3 = Dq and the action of defined above is identical to 

the one given in Example \3.1\ . Similarly when N = 4, the action of H 4 is 
the same as the one given in Example \3.S\ . Hence for N and to given in 
Example 1 ,7. .71 and | the simple choreographies obtained by Theorem 1,7.11 
are exactly the Figure-Eight solution and the Super-Eight solution. 


As we mentioned, in [25] the actual shape of the Super-Eight solution were 
conhrmed numerically. In the remaining of this section, we prove the following 
result proposition, which almost conhrms the shape of the Super-Eight solution 
without any numerical result. 
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Proposition 3.1. Let he the simple choreography obtained in Theorem \S. 1\ with 
N = 4 and w = (—1,1,—1). Then between t = 0 and t = 1/2, Zi(t), as well as 
Zg (t), has exactly one transversal intersection with the real axis; ZQ{t), as well as 
z^it), has at least one and at most two transversal intersection with the real axis. 

Proof. For simplicity let z — z'^. The four masses always form an parallelogram: 

Zsit) = -Zi{f), zo(i) = Z2{t), 'it G R. 

As a result the kinetic and negative potential energy only depend on zi and Z 2 '. 

K{z) = K{zi,Z 2 ) = |iiP + |i 2 p; 


U{z) = U{zi,Z 2 ) = + 

2 \zi\ 

By Theorem 13.11 

(58) yi(0) <0<2 /i(1/2). 


1 2 2 


2 |z2 | \zi - Z 2 I jzi + Z 2 I ' 
2 / 2 ( 0 ) = 0 > 2 / 2 ( 1 / 2 ), 


(59) 0 = a;i(0) < Xi(t) < Xi(l/2) = X2(l/2) < X 2 (t) < 2 : 2 ( 0 ), it G (0,1/2). 

The key to our proof is the following feature of the parallelogram 4-body problem 
we borrowed from [25]. For any j G {1,2}, let z* = zj or zj, then 

(60) U(zi,Z 2 )>U(z*,z*). 

In particular, if Zi,Z 2 are in the same quadrant and z},Z 2 are not, then 

(61) U(zi,Z2)>U(zi,z^). 

By (l58l) . zi(t) has at least one transversal intersection with the real axis. We 
claim this is the only one. Otherwise let’s assume 0 < to < < O < 1/2 are 

the three earliest moments that an transversal intersection occurs. We define two 
subsets Ti, T 2 of [0,1/2] as following: 

if y2(ti) < 0, 

Ti := {t G [ti, 1/2] : yi(t) < 0}, T 2 := {t G [ti, 1/2] : y2(t) > 0}; 
if y2{ti) > 0, j/2(to) < 0, 

Ti := {t G [to, 1/2] : 2 /i(t) < 0}, T 2 := (t G [to, 1/2] : y 2 {t) > 0}; 
if y2(ti) > 0, j/2(to) > 0, 

Ti := (t G [to,ti] : 2/1 (t) > 0}, T 2 := (t G [to,ti] : i/2(t) < 0}, 


and a new path z{t) = (—Z 2 (t), 5i(t), Z 2 (t), —Zi(t)), as following (see Figure |4|) 


W) = 


Zj (t) if t G Tj; 


^z,{f) if t G [0,1/2] \T„ 
By (ISni) . (ICT) and the above definition of z. 


ri/2 /•1/2 

K{z)dt= / K{z)dt 


nl/2 


VjG{l,2} 


0/2 


U{zi,Z2)dt> / U{zi,Z2)dt. 


so A{z) > A(z), which is a contradiction to the minimizing property of z. This 
proves the first half of the proposition. For the second half, as Z 2 (t) already has 
an transversal intersection with the real axis at t = 0, a similar argument as above 
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Figure 4. 

shows that Z 2 {t) can have at most one transversal intersection with the real axis 
besides the one at t = 0. □ 

4. Appendix 

We give a proof of Lemma 12.21 in this section. The idea is to combine a local 
deformation technique near an isolated collision similar to the one introduced by 
Montgomery in [21] and a blow-up technique introduced by Terracini (see [27] , [14] 
and [29]). In the above references the configurations that serves as the directions 
of deformation need to be a centered configuration (see Definition 14.II) . 

In our case, we need to make deformations along directions that are not neces¬ 
sarily given by a centered configuration. Without this condition, the action value 
of the deformed path may not be strictly smaller than the original one. However in 
our setting, all the masses are traveling on a single vertical line, and we just need to 
deform along the directions that are orthogonal to this vertical line and the desired 
result will still hold. 

Let z G H^([0, 5”], C'^) be a collision solution satisfying the following conditions: 

(i) . z{t) is collision-free and satisfies equation ([1]), for any t G (0, S); 

(ii) . there is a subset of indices I C N (with its cardinality |I| > 2), such that z 

has an isolated I-cluster collision at to = 0 or S, i.e., 

Zj{to) = Zfc(to), v{j ^ fc} c I, 

Zj{to) ^ Zk{to), Vj G I, Vfc G N \ I; 

(iii) . Zj(t) G fM, Vt G [0, S'] and Vj G N. 

Furthermore, we define a subset of {0,±1}'^ as following 

(62) T := {r = (rj)jgN| D Tk, for some {j ft fc} C I and rj = 0, V/ G N \ l} 
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The following three local deformation lemmas will be the key to our proof. 

Lemma 4.1. If to = 0 and r G T, then for eg > 0 small enough, there exist 
h £ T], K) and a path z^° = G -^^^([0; with Zj°(t) = Zj{t) + 

£oh(t)Tj, t £ [0,5], Vj £ N, satisfying A{z‘^°,S) < A{z,S) and the following: 

(a) . h{t) = 1, Vt £ [0,(5i], for some 0 < (5i = ^i(eo) < 5 small enough; 

(b) . h(t) = 0, V< £ [^ 2 , S], for some Si < 62 = < 52 (^ 0 ) < 5 small enough; 

(c) . h{t) is decreasing for t £ [(5i,^2]- 

Lemma 4.2. If to = S and r £ T, then for Eq > 0 small enough, there exist 
h £ iJ^([0,T],K) and a path z^° = G ^([0, 5], C^), with Zj°{t) = Zj(t) + 

£oh(t)Ti, t £ [0, 5], Vj £ N, satisfying A{z‘^°, S) < A{z, S) and the following: 

(a) . h{t) = 1, Vt £ [5 — (5i, 5], for some 0 < (5i = ^i(eo) < S small enough; 

(b) . h{t) = 0, Vt £ [0, S — 52 ], for some Si < 62 = ^ 2 ( 00 ) < 5 small enough; 

(c) . h(t) is increasing for t £ [S — S 2 , S — 5i]. 

While we can apply the above two lemmas to isolated collision occurring at the 
boundaries of a fundamental domain, we need another lemma for those occurring 
in the interior. For this, let to = 0 and extend the domain of z{t) to t £ [—5,5]. 
Furthermore we assume 2 : satisfies the following additional conditions: 

(iv) . z{t) is collision-free and satisfies equation ([1]), for any t £ (—5,0); 

(v) . Zj{t) £ zIR, Vt £ [—5, 0] and Vj £ N; 

(vi) . K{z{t)) — U{z(t)) = Constant, for any t £ (—5, 5) \ {0}. 

Lemma 4.3. Ifr £ T, then for eo > 0 small enough, there exist h £ iV^([—5, 5], K) 
and a path z'^° = G iV^([—5, 5], C-^), with zf°{t) = Zi{t) -\- i£oh{t)Ti,t £ 

[—5, 5], Vj £ N, satisfying A{z^°, —5, 5) < A{z, —5, 5) and the following: 

(a) . h{t) = 1, Vt £ [—(5i,(5i], for some 0 < = 5i(eo) < 5 small enough; 

(b) . h{t) = 0, Vt £ [- 5 ,-^ 2 ] U [^2,5], for some Si < S 2 = ^ 2 (^ 0 ) < 5 small 

enough; 

(c) . h{t) is increasing for t £ [—^ 2 )—^ 1 ]; 

(d) . h{t) is decreasing for t £ [(5i,52]. 

Only the proof of Lemma 14.11 will be given in the following (Lemma 14.21 can be 
proven similarly after reversing the time parameter and Lemma 14.31 follows directly 
once we have the previous two lemmas), so let’s assume 2 :( 0 ) is an isolated I-cluster 
collision in the following. Before we can proceed, some notations and technical 
lemmas need to be introduced first. 

We define the Lagrange and the corresponding action functional of the I-body 
sub-system as following: 

Li{z,z) := Ki{z)-\-Ui{z), Ai{z,T) := [ Li[z,z)dt, 

Jo 

fei b<fe}ei ' ^ ' 

Definition 4.1. we sayw is al-configuration, ifw = and a centered 

1 -configuration, if^j^^Wj =0. 
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Let z{t) = x{t) + iyit) = be the center of mass of the I-body sub¬ 

system. By condition (iii) given above, we know Xj(t) = 0, Vj G I, and so is x(t). 
As a result, we define iv{t) = as 

Vjit) = yj{t)-y(t), VjGl. 

Each ivj(t) represents the relative position of mj, j G I, with respect to the center 
of mass of the I-body sub-system. 

Definition 4.2. For any 0 < X < 1, we define G iL^([0, S'/A], C^), z^{t) = 
X~iz{Xt), as the X-blow-up of z, and G iL^([0, S/A], v^{t) = X~iv{Xt), 

as the X-blow-up ofv. 

Let (T(t) = be the normalization of v{f), where |n(t)| = (X^jei ^ ■ It 

is well known that as {tn\ 0, the limit of iaftn), if exists, is a central configuration 
of the I-body problem, for a proof see El- Since the space of all normalized 
I-configuration is compact, we can always find a sequence of positive numbers 
{An} \( 0 with the following limit exist 

lim ia{Xn) = id = with dj G K. 

Then id is a I-central configuration, and iv(t), t G [0,-|-oo), given below is a 
homothetic-parabolic solution associated with id 

(63) iv{t) = i(vj{t))j^i, where Vj(t) = {Kt)^dj, Vj G I, 

where k is a positive constant determined by id. 

The homothetic-parabolic solution iv{t) is related to the isolated collision solu¬ 
tion z{t) through the blow-up’s v^"{t) in the following way (for a proof see [TTl 
(7.4)]). 

Proposition 4.1. For any T > 0, the sequences and {} converge to v 

and its derivative v correspondingly. Furthermore the convergences are uniform on 
[0,T] and on compaet subsets o/(0,T] correspondingly. 


A local deformation lemma of the above homothetic-parabolic solution will be 
given first. The key to its proof is the following function first introduced by Mont¬ 
gomery in [5T]: For any T > £ > 0, let / G C([0, T],R) be defined as following: 

fl, iftG[0,£5], 

(64) /(t) = < 1 -I- (£5 - t)/e, if t G [£5,£i -I-£], 

[o, if t G [ei + e^T]. 

For any r G T and £ > 0 small enough, define v'^{t) = ('D^(t))jgi as 

(65) z;}(t) = ivif) +ef{t)Tj, t G [0,-l-oo). 


Lemma 4.4. For any T > 0, Ai{v‘^,T) < Ai{iv,T), for e > 0 small enough. 
Proof. By the definition of u® and f{t), 

Ai{i)fiT)-Ai{w,T) 


3 

PS 2 -\-£ 


fs^ 


p6 2 p£ 2 -]-£: 

Ki{v‘^) — Ki(iv) + / Ui{v‘^) — Ui{iv) + / Ui{v^) — Ufiiv) 

Jo Jei 


'.— Ai -\- A2 A3. 
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We estimate each Aj, separately in the following. 

For Ai, notice that \vj\'^ = |£/tjP + Vj G I, then by the definition of f{t), 



Cl is a positive constant, as r, ^ 0 for some j G I. 

To estimate A2, we introduce a new time parameter s = 1 3 /e, then 


pe ^ 

A2= / \e{Tj-Tk)+i{vj{t)-dkit))\~^-\vj{t)-dkit)\~^dt 

3 

= ^ / - Tkf + - dkf)~^ - \{Kt)i{aj - dk)\~^ dt 

= ^ X! J ~- dk)'^) ^ - Inis{dj - dk)\}si ds 


{3<k}Cl' 

= -C2si. 


The last equality holds for some positive constant C 2 , as Tj ^ for some j ^ k Gl. 
For A3, notice that for any {j < fc} C I, 

Uj,k{v‘^{t)) - Uj^k{iv{t)) <0, Vt G [e^,e^ + e]. 

Then A 3 < 0. Combine the above estimates, we get for e > 0 small enough, 

T) — Ai{iv, T) < CiE — C2ei < 0. 

□ 


Lemma 4 . 5 . For any r G T and g(t) G T],R), where g(t) is in a 

neighborhood of T. Define fi = {(j)j)j^i G 77 ^([ 0 , T], R.l*l) as fijit) = g{t)Tj, 'it G 
[ 0 ,T], Vj G I , and {fin G ^^^([ 0 ,T], C)}„gz+ as 


(67) 


fin{t) 


iv{t)-iv^^{t) iftG[ 0 ,T-^], 

Nn{T - t){iv{t) -iv^^{t)) ifte [T- ^,T], 


where {iVn,} is a sequence of positive integers goes to infinity, then 

lim A{z^^ + fi + fin, T) — A{z^"- ,T) = A\{fi + iv,T) — Ai{iv, T). 


Proof. If (j){t) is a centered I-configuration, this result was ready proved in [TU 
(7.9)]. In their proof this condition was used to show that, 

(68) Lfiiv^+ (/))-Li{iv^) = Li{z^+ fi) - Liiz^), VA > 0. 

In the following, we show (l68ll still holds even when fifi) is not centered. It is 
enough to demonstrate it for A = 1. The others are the same. 

Recall that ivj{t) = zfit) — z{t) = iyj{t) — iy{t), Vj G I. Hence 

(69) Ui(iv{f)) = Ufiz), Ui{4>{f) + iv{t)) = Ui(4>(t) + z{f)), 
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(70) 


2Ki{z) = |ijf = Y 

jei iGi iGi 

= +|I||^|2=2iCi(*^)+|I||^|2. 

jei 


Meanwhile by the fact that (j)j{t) G R, for any j G I, we have 

2Ki{z + ^) = Y +iy + = Y 1*^^' + 1'^^' 

iei iGi iGi 

(71) = ^ \vj\^+Y \h\^ + iiiiyp = Y +1^1 

jei jei iGi 

= 2Ki{iv + ^) + |I||yP- 
Combining ii), jTOl) and dni, we get 

Li(z + (())- Li(w + (!)) = Li[z) - Li{iv) = i|I||yp. 

This establishes (IB51) . The rest of the proof is exactly the same as [TH (7.9)]. We 
will not repeat the details here. 

□ 


With the above results, now we can give a proof of Lemma |4Tj 


Proof. [Lemma HU] Choose aT G (0,5”). Let /(t) and {A„}„gz+ \ 0 be defined 
as above, for e > 0 small, we set as 4>j{t) = ef(t)Tj, Vt G [0,T], 

Vj G I. By Lemma [4.51 there is a sequence of functions {V'ra}nez+ defined by (EH) 
satisfying 

lim A{z^^ + (fP V’n, T) — A{z^"- ,T) = Ai{iv + <j),T) — Ai{v, T). 

n—foo 


For each n, define a G i7^([0, 5/An], C^) as following 


‘(t) = 


‘(t) 


iff G [T,5/A„], 


(t) + (^(t) + V'(t) iftG[0,T]. 


By the definition of z^" and Lemma IT31 


lim A{z^",S/Xn) — A{z^",S/Xn) = Ai{iv + (j),T) — Ai{iv, T). 

n—¥OQ 


For any j G I, by (lfi5L Vj(t) = ivj(t) + ef{t)Tj = ivj{t) + By Lemma lT4l 

lim M(z'^”, S'/A„) — Al(z:'^'‘, 5'/A„) = Ai{v‘^, T) — Ai{iv,T) < 0, 


so for n large enough 

(72) M(z^”,5/A„) <M(z^”,A„/5). 

Now define z„ G 77^([0, S'], C^) as z„(t) = An5^’’(t/A„). By (1721) . a straight 
forward computation shows Al(z„,S) < Al(z, S), for n large enough. Notice that 
for any t G [A„T, S], z„(t) = z(t), and for any t G [0, A„T], 

Znit) = z{t) + Xi {(j>{t/Xn) + tfj{t/Xn)) = z{t) + Xfef{t/Xn)T + Xlf}{t/Xn). 

By the definition of / and fj, for n large enough, z„ satisfies all the conditions that 
are required for z‘^°. This finishes our proof. □ 
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Remark 4.1. Although we only considered the planar problem here. For the general 
N-body problem in with d > 2, if z{t) is solution with an isolated collision, 
satisfying Zj{t) € V, Vi and'ij G N, where V is a d—1 dimensional linear subspace 
ofM.‘^. Then local deformation as lemmas E3E1 an d \4.d\ can be proven similarly, 
when we only try to deform the path z(t) along the directions orthogonal to V. 

Now we are ready to prove Lemma l2.2l 


Proof. [Lemma 12.2| For simplicity, let z = z‘^. By a contradiction argument, let’s 
assume zq[N/2) — zo(0) = 0. By (fT^ . zo{t) = 0, Vi G M. This means every body 
stays on the imaginary axis all the time. 

As a result, z is a minimizer of the action functional A among all loops in 
n F[^(M./N7j, that satishes the w-topological constraints, which means 

z{t) satisfies equation ([T]), whenever it is collision-free. Furthermore since A{z) is 
finite, it only contains isolated collision (see [SI Section 3.3] or [T31 Section 5]). 

First let’s assume N = 2n. Then zo(0) = z„(0), and z has an isolated I-cluster 
collision, with {0, n} C I, at t = 0. Choose a r G T with 

(73) To = -1, = 1 and r, =0, Vj G N \ {0, n}. 

By Lemma [4.11 there is a z®° G i7^([0,1/2],C^), which is a local deformation of 
z, satisfying Vl(z^“,l/2) < Vl(z,l/2), for Eq > 0 small enough. Since only the 
paths of mg and were deformed, by the properties listed in Lemma 14.11 z®° 
satisfies the monotone constraints and as a loop is contained in A+. This gives us 
a contradiction. 

For the rest, we assume N = 2n 1. The proof is more complicate in this case, 
because although there will always be an isolated collision, which will be shown in 
a moment, the collision time and masses that are involved in the collision may vary. 
Without loss of generality, let’s assume wi = 1. Then 

(74) ?/o(0) = 0, 2 /o(1/2)>0. 


Meanwhile if ujj = 1, Vj G N \ {0,1}, then 

(75) ?/„(0)>0, 2/„(1/2)=0. 


On the other hand, if there is a 1 < jo < — 2, such that Wj = 1, Vj G {1,..., jo} 

and Wjg+i = —1, then by (fT0)l . 


(76) 


yjo/ 2 { 0 ) > 0, yj„/ 2 (l/ 2 ) < 0, if jo is even, 

(0) - 0: Vat-Io+I (1/2) < 0, if jo is odd. 


As Xj{t) = 0, Vj G N, (l74l) . (175]) and (l76)) show that there must be a fc G N\{0} and 
<0 G [0,1/2], such that zo(to) = Zk{to). In other words, there must be an isolated 
I-cluster collision at < = to, with {0, k} C I. 

Like above we will use the local deformation lemmas given at the beginning of this 
section to find a new path z®" G i7^([0, 1/2], C^) with A(z^°, 1/2) < A{z, 1/2), for 
eg > 0 small enough. However z®'’ may not satisfies the monotone constraints, which 
prevents it being a member of A+. Fortunately after some proper modification, if 
needed, we can always get a z G A+ with A{z,1/2) < A{z’^°,1/2) < Vl(z, 1/2), 
which gives us a contradiction. 

In the following, we will show how to find such a z. Depending on the value of k 
and to, six different cases need to be considered. During the proof, it will be helpful 
to keep (ITOl) and (1^ in mind. 


28 


GUOWEI YU 




< 



\ Zfc 


'\ ~ 


; 


; Zk 




< i 


* 



ZN-k-\ 

o 

O 

'\ 

ZjV-fc-1 

► 




'i 


1 


(a). Case 2 (b). Case 3 


Zk 

/ 

/ Zk 


t 

Zjv-fc-l 

2jv-fc-i 


(c). Case 5 




/ 

/ 

Zk 

/ Zk 

j 

y 

Zo 2o 

/ 



/ 


(d). Case 6 


Figure 5. 


Case 1: k G {1,... ,n} and to = 0. By ([5]), zo(0) = Zfc(O) = ZN-k{0), so 
{0, k, N — k} C 1. Choose a r G T with 

To = —1 and Tj =0, Vj G N \ {0}. 

By Lemma im for eo > 0 small enough, there is a G 1/2], C'^), which is 

a local deformation of z, satisfying A{z‘^°, 1/2) < A{z, 1/2). Since only the path of 
Too is deformed, with the properties listed in Lemma IFTI G A+. We set z = z®”. 

Case 2'. /c G {1, ..., n} and to = 1/2. By ([8]), zo(l/2) = Zfc(l/2) = ZAr_fc_i(l/2), 
so {0, k,N — k — 1} cl. Choose a r G T with 

Tk = TN-k-i = l and Tj-= 0,Vj G I\{fc,7V-fc-1}. 

By Lemma Td.21 there is a z^“ GG 1/2],C'^), which is a local deformation of 

z, satisfying A{z‘^°, 1/2) < A{z, 1/2). Here only the paths of ruk and ruN-k-i are 
deformed. However z^_j,_;^(0) < z^_^_^(l/2) violates (fT^ . so we defined a new 
path z(t), t G [0,1/2] as following: 


z{t) = 


zfit) + 2x%_,,_,il/2), 

zfit). 


if / = N — k — 1, 

if j G {A: + 1,..., — A: — 2}, 

if j G N \ {A; + 1,..., TV — A; — 1}. 
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See Figure m^a) for an illuminating picture. By the above definition, A(z, 1/2) < 
yl(z^°,l/2). Furthermore it satisfies the monotone constraints and as a loop is 
contained in A/;. 

CJ 

Case 3: k G {1,... ,n} and to G (0,1/2). Then zo(to) = Zk(to), so {0,fc} C I. 
Choose a r G T with 


To = -1, Tfc = 1, and Tj = 0, Vj G N \ {0, k}. 

By Lemma [4.31 there is a z^° G iL^([0,1/2],C^), which is a local deformation of 
z, satisfying A{z^°, 1/2) < A{z^ 1/2). Only the paths of mo and are deformed. 
However ZQ°{to) < Zo“(0), z^”(l/2) < zl°{to) violate the monotone constraints, so 
we define a new path z G as following: 


zo{t) 


2xl°{to) - xl°it)+ iyl°{t), VtG [0,to], 
Zo°{t), VtG[to,l/2], 


4(t) 


2x^^{to)-x^^{t)+iyl^{t), 


and for any t G [0,1/2], 


Vt G [0,to], 

Vt G [to, 1/2], 


\zf(t), ifjGN\{0,A,...,7V-fc-l}. 

See Figure l^b). The rest is the same as in Case 2. 

Case 4- A: G {n + 1,..., A^ — 1} and to = 0. By (jH]), zo(0) = Zfc(O) = Ziv-fe(O), so 
{0, fc, A^ — fc} C I. The rest follows from the same r and argument used in Case 1. 

Case 5: k £ {n + 1,..., N — 1} and to = 1/2. The rest follows from the same 
T and argument used in Case 2, when z(t), t G [0, 1/2], is defined as following (see 
Figure [S][c)): 


( 2xf{l/2) - xf{t)+iyf{t), if j = k, 

= \ zf{t) + 2zf (1/2), if j G {iV - fc,..., A - 1}, 

[zf(t), ifjGN\{iV-fc,...,fc}. 

Case 6: fcG{n + l,...,Af—1} and to £ (0,1/2). The rest follows from the same 
T and argument used in Case 3, when z{t) should is as following (see Figure[5][d)): 


zo{t) 


2x1° {to) -^o‘{t) +*2/o“(^)> £ [QAo], 

zl°{t), VtG[to,l/2], 


2xl°{to)-xl°{t)+iyl°{t), 

zl°{t), 


and for any t £ [0,1/2], 


Vt G [0,to], 

Vt G [to,l/2], 


Zj{t) 


zf{t) +2x^“(to), if j G {A^- /c - 1,.. .,fc - 1}, 
zf(t), ifjGN\{0,iV-fc-l,...,fc}. 


This finishes our proof for N = 2n + 1, as well as the entire lemma. 
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